Unret: a Transformation-based Technique for Software Pipelining with Resource Constraints Unret: a Transformation-based Technique for Software Pipelining with Resource Constraints
نویسنده
چکیده
This paper presents UNRET (unrolling and retiming), a new approach for resource-constrained software pipelining. UNRET aims at nding a loop schedule with maximum resource usage. UNRET explores schedules in decreasing order of resource usage. For each theoretical resource usage, both the unrolling degree of the loop (K) and the initiation interval of the schedule (II) are analitically computed by using new and eeective methods. Next, the loop is unrolled K times and data dependences are successively retimed in order to nd a valid schedule with II cycles. The eeectiveness of UNRET has been proven by presenting results on diierent benchmarks. A comparison with modulo scheduling is also provided, showing that UNRET can improve results obtained by modulo scheduling.
منابع مشابه
High - Level Synthesis of Dsp Systems
This paper presents UNRET (Unrolling and Retiming), a new approach for software pipelining with resource constraints which is suitable for high-level synthesis of DSP systems. UNRET works with the data-ow graph which describes the loop body. Two graph transformations are considered: loop unrolling and retiming. The target architecture is composed of a limited number of diierent (possibly pipeli...
متن کاملMaximum Throughput Loop Pipelining with Register Optimization Maximum Throughput Loop Pipelining with Register Optimization
This paper presents UNRET (unrolling and retiming), a new approach for resource-constrained loop pipelining. UNRET aims at nding a loop schedule with maximum throughput and minimum register pressure. UNRET is composed of two main phases. In the rst phase, a schedule with maximum throughput is found for a given set of resource constraints. To do so, diierent unrolling degrees are explored in dec...
متن کاملMaximum-Throughput Software Pipelining
This paper presents UNRET (unrolling and retiming), a resource-constrained software pipelining approach aimed at finding a loop schedule with maximum throughput and minimum register requirements. UNRET works in two phases. First, a pipelined loop schedule with maximum throughput is found for a given set of resources. To do this, different unrolling degrees are explored in decreasing order of ex...
متن کاملRegister Optimization for Maximum Throughput Loop Pipelining Register Optimization for Maximum Throughput Loop Pipelining
UNRET (unrolling and retiming) is an approach for resource-constrained loop pipelining that aims at nding a loop schedule with maximum throughput and minimum register pressure. This paper proposes an algorithm in two phases. In the rst phase, a schedule with maximum throughput is found for a given set of resource constraints. To do this, diierent unrolling degrees are explored in decreasing ord...
متن کاملCircuit Retiming Applied to Decomposed Software Pipelining
| This paper elaborates on a new view on software pipelining, called decomposed software pipelining, and introduced The approach is to decou-ple the problem into resource constraints and dependence constraints. Resource constraints management amounts to scheduling an acyclic graph subject to processors constraints , a problem for which an eeciency bound is known, resulting in a bound for loop s...
متن کامل